#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
bool check(ll i,ll j)
{
  ll mymin=min(i,j);
  for(ll x=2;x<=mymin;++x)
  {
    if(i%x==0&&j%x==0)
    {
      return true;
    }
  }
  return false;
}

int main()
{
  ll n=0;
  cin>>n;
  vector<ll> ret(n);
  unordered_map<ll,ll> hash;
  ll mini=INT_MAX;
  ll minj=INT_MAX;
  for(ll i=0;i<n;++i)
  {
    cin>>ret[i];
  }
  for(ll i=0;i<n-1;++i)
  {
    for(ll j=i+1;j<n;++j)
    {
      if(check(ret[i],ret[j]))
      {
        mini=min(mini,i);
        minj=min(minj,j);
      }
    }
  }
  cout<<mini+1<<' '<<minj+1;
  return 0;
}
